* 001-03-2005 19:25 



PHILIPS IP ftND S 



914 332 0615 P. 04 



IN THB CLAIMS 
Please amend the claims as follows: 

1. (original) A signal coi^prising a runlength limited (RLL) encoded 
binary d^k channel bitstream (3), wherein parameter d defines a 
minimum number and parameter k defines a maximum number of zeroes 
between any two ones of said bitstream (3) or vice versa, 
coniprising 

a number of sections of respectively N successive RLL cheuinel 
bits, called RLL rows (8-13, 45), each RLL row (8-13, 45) 
representing a parity-check code-word, called row parity-check 
code-word, in which a so-called row-based parity-check constraint 
for said RLL row (8-13, 45) has been realized; 

characterized in that 

K s€5ctions of respectively N successive channel bits, called 
column parity-check rows (21, 22, 43, 44, 46), are located at 
predetermined positions of a group of If RLL rows {8-13, 45), JC, N 
and M being integer values, said column parity-check rows (21, 22, 
43, 44, 46) comprising a plurality of column parity-check enabling 
channel words (30, 42, 48), 

wherein each of said column parity- check enabling channel 
words (30, 42, 48) realises a so-called column-based parity-check 
constraint for all so-called corresponding segments (24-29) of at 
least said M RLL rows (8-13, 45) of said group that correspond to a 
specific column parity-check enabling channel word (30, 42, 48), 
hereby constituting a column parity-check codeword. 

2. (original) A signal according to claim 1, characterized in that 
the number K of column parity-check rows (21, 22, 43. 44, 46) is at 
least 2. 
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3. (original) A signal according to claim 1, characterized in that 
each one of said row parity- check code-words cdnprises a row 
parity-check enabling channel word (15-20) being appended to SLL 
encoded user data without itself containing user data. 

4. (original) A signal according to claim i, characterized in that 
each one of said row parity-check code-words G<ntprises a row 
parity-check enabling channel word (15-20) being encoded user data. 

5. (original) A signal according to claim 1, characterized in that 
each of said row parity-check code-words comprises a parity- check 
bit Pig realizing the row-baaed parity- check constraint 



which ie at an encoder set to a predetermined value, known at an 
decoder, that is, it is either set to 0 or to 1, with Jbi being 
successive bits of said d,k channel bitstream (3) of an RLL row (8- 
13, 45) . 

6. (original) A signal according to claim 1, characterized in that 
said corresponding segments (24-29) of RLL rows (8-13, 45) being 
respectively a certain bit at a predetermined position of each of 
said RLL rows (8-13, 45) and a respective single-bit wide column 
parity-check enabling channel word or words (30, 42, 48) is or are 
located at the same position of each of said K coliimn parity-check 
rows (21, 22, 43, 44, 46). 

7. (original) A signal according to claim 6, characterized in that 
the number K of column paricy-check rows (21, 22, 43, 44, 46) is an 
integer value with K i 1/R, with R being the code rate of the RLL 
code with RLL constraints d and k. 
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a. (original) A signal according to claim 7, characterized in that 
each of said single -bit wide column parity-check enabling channel 
words (30, 42, 48) is an encoded symbol of a parity- check bit p2v 
realizing the column-based parity-check constraint 



which is at the encoder set to a predetermined value, known at the 
decoder, that is, either set to 0 or to 1, with jbj being bits of 
the RLL rows (a-l3, 45) of said group at a certain position, 
wherein the bits of said symbol are spread over said K colxamn 
parity-check rows (21, 22, 43, 44, 46), one bit per row. 

9. (original) A signal according to claim 8, characterized in that 
said symbol is selected from a nximber of different symbols 
realizing said column-based parity-check constraint p2v in order to 
realize the d,k constraints of the RLL code within said column 
parity-check rows (21, 22, 43, 44, 4G) as well. 

10, (original) A signal according to claim 6, characterized in that 
said single-bit wide column parity-check enabling channel words 
(30, 42, 48) are located at each channel bit position of a column 
parity-check row (21, 22, 43, 44, 46), hereby constituting at every 
bit-wide column a column parity-check codeword. 

11, (original) A signal according to claim 6, characterized in that 
said single-bit wide column parity-check enabling channel words 
(30, 42, 48) are located at every second channel bit position only, 
hereby constituting at every second bit-wide column a column 
parity- check codeword. 

12. (original) A signal according to claim 11, characterized in 
that channel bits between said second bit positions are used as 
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merging bits in order to realize said d,k constraints o£ said RLL 
code and/or any desired spectral property of the code like DC- 
control . 

13. (original) A signal according to claim 1, characterized in that 
said predetermined position of a row parity- check enabling channel 
word (15-20) is at the end of an RLL row (8-13, 45) . 

14. (original) A signal according to claim 1, characterized in that 
said K column parity-check rows (21, 22, 43, 44, 46) are arranged 
successively. 

15. (original) A signal according to claim 1, characterized in that 
said M RLL rows (8-13, 45) are arranged successively. 

16. (original) A signal according to claim i, characterized in that 
said predetermined position of said K column parity-check rows (21, 
22, 43, 44, 46) is at the end of said group. 

17. (original) A signal according to claim 1, characterized in that 
said predeteiroined position of said K column parity-check rows (21, 
22, 43, 44, 46) is in front of said group. 

18. (original) a signal according to claim I, characterized in that 
said predetermined position of said X column parity-check rows (21, 
22, 43, 44, 46) is within said group. 

19. (original) A signal according to claim 1, characterized in that 
the number K of column parity- check rows (43, 44, 46) is two, 

each of said column parity-check rows is divided into segments 
(48-50) of at least two types, and in the case of two types, of 
more than one successive channel bits of alternating segment width 
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OX N20 Nx and % being integer values, Nt being the width of the 
first column parity-check segment and % being the width of the 
second parity- check segment , 

wherein in each column parity-check row (43/ 44, 46) only 
every second segment (48-50) is a column parity-check enabling 
channel word (48) and 

wherein only one of both column parity^-eheck rows (43, 44, 46) 
starts with a coliaran parity-check enabling channel word (48) , 

whereas in the other column parity-check row the first column 
parity- check enabling channel word (48) is at the second segment 
position. 

20. (original) A signal according to claim 19, characterized in 
that within each coliimn parity-check row (21, 22, 43, 44, 46) the 
so-called merging segments (49, 50) in front of or behind a column 
parity-check enabling channel word (48) do not contain any user 
data, but are designed such to realize said d,Jk constraints of said 
RLL code and/or any desired spectral prpperty of the code like DC- 
control . 

21. (original) A signal according to claim 19, characterized in 
that in the first one of both column parity-check rows (43) the 
parity-check information of each column parity- check enabling 
channel word (48) realizes said parity-check constraint only for 
said column parity-check enabling channel word (48) in addition to 
said corresponding segments of said M RLL rows (8-13, 45) of said 
group . 

22. (original) A signal according to claim 21, characterized in 
that in the second one of both column parity-check rows (44) the 
parity-check information of each column parity-check enabling 
channel word (48) realizes said parity-check constraint only for 
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said column parity-check enabling channel word (48) in addition to 
said corresponding segmente of said M RLL rows (8-13, 45) of said 
group. 

23. (original) A signal according to claim 21, characterized in 
that in the second one of both coltimn parity- check rows (44) the 
parity-check informati<Hi of each column parity-check enabling 
channel word (48) realizes said parity-check constraint for said 
column parity-check enabling channel word (48) as well as the 
corresponding merging segment (49) of said first column parity- 
check row (43) in addition to said corresponding segment of said M 
RLL rows (8-13, 45) of said group. 

24. (original) A signal according to claim Id, characterized in 
that said segment or channel word widths Nj, and AT, are in the range 
of d £ i Jt. 

25. (currently amended) A signal according to claim 21 or aa, 
characterized in that said parity-check constraint is 



being set to a predetermined value at the encoder, known at the 
decoder, and is preferably set to 0, wherein j is a unique index 
associated with each RLL row (8-13, 45) for i ^ j ^ >f and an 
index associated with the actual column parity- check row for j - M 
1, and 

wherein w,- is a unique index associated with each word Wj which 
defines one of a number of possible d,k constrained sequences of 
said segment width (Wi, Nz) . wherein such a word Wj- is comprised in 
each corresponding segment. 
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26. (original) A signal according to claim 23, characterized in 
that said column based parity- check constraint is 



being set to a predetermined value at the encoder, known at the 
decoder, and is preferably set to 0^ wherein j is a iinique index 
associated with each RLL row for 1 £ j <^ M and with each column 
parity-check row for j=Af+l, j»f+2, and wherein wj is a unique 
index associated with each word which defines one of the a 
number of possible d,k constrained sequences of said segment width 
^2)0 wherein such a word Wj is comprised in each corresponding 
segment . 

27, (currently amended) A signal according to claim 25 or 2S, 
characterized in that said unique index Wj is 



(i) is the nuirtber of possible d,k constrained sequences of length 



28, (original) A signal according to claim 1, characterized by a 
waveform comprising said d,k channel bitstream, wherein said 
waveform transitions between two states (land, pit) whenever a one 
occurs in said d,k channel bitstream (3) and keeps its actual state 
whenever a zero occurs in said d,k channel bitstream (3) or vice 
versa . 

29, (original) A storage medium storing a signal according to any 
one of claims 1 to 28* 




wherein ft/ denotes bit number i of word in row j and wherein Na 



i. 
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30. (original) A storage medium according to claim 29, 
characterized in that said storage medium is a recorded optical, 
magnetic, or magneto-optical disc or recoded magnetic tape. 

31. (currently amended) A method for encoding a stream of user data 
bits c<xn(prising the steps of: 

runlength limited (RLL) encoding said stream of user data bits 
into a binary d,k channel bitstream (3) conqprising a number of 
sections of respectively N successive RLL channel bits, called RLL 
rows (8-13, 45), wherein parameter d defines a minimxim number and 
parameter k defines a maximum number of zeroes between any two ones 
of said bitstream (3} or vice versa, 

each RLL row {8-13, 45) roopcpcntin g representincf a parity- 
check code-word, called row parity-check code-word in which a so- 
called row-based parity-check constraint for said RLL row (8-13, 
45) has been realized, 
characterized by the further step of 

generating K sections of respectively N successive channel 
bits, called colxamn parity-check rows (21, 22, 43, 44, 46), at 
predetermined positions of a group of M RLL rows (8-13, 45), ic, N 
and M being integer values, said column parity- check rows (21, 22, 
43, 44, 46) comprising a plurality of column parity- check enabling 
channel words (30, 42, 48), 

wherein each of said column parity- check enabling channel 
words (30, 42, 48) realizes a so-called colviran-based parity-check 
constraint for so-called corresponding segments (24-29) of at least 
said M RLL rows (8-13, 45) of said group that correspond to a 
specific column parity-check enabling channel word (30, 42, 48), 
hereby constituting a column parity-check codeword. 
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32. (currently amended) A method according to claim 31, 
characterized by generating a signal according to any one of claims 
1 to ^ 28 or 49 to 51 . 

33. (original) A device for encoding a stream of user data bite 
comprising: 

encoding means for runlength limited (RLL) encoding a stream 
of user data bits into a binary d.k channel bitstream (3) 
connprising a number of sections of respectively N successive Rll 
channel bits, called RLL rows (8-13, 45), wherein parameter d 
defines a minimum number amd parameter Jt defines a maximum number 
of zeroes between any two ones of said bitstream (3) or vice versa, 

wherein each rll row (8-13, 45) represents a parity-check 
code-word, called row parity-check code-word in which a so-called 
row-based parity-check constraint for said RLL row (8-13, 45) has 
been realized, 

characterized in that 

said encoding means being designed for generating JC sections 
of respectively N successive channel bits, called column parity- 
check rows (21, 22, 43, 44, 46), at predetermined positions of a 
group of M RLL rows (8-13, 45), JC, N and W being integer values, 
said column parity-check rows (21, 22, 43, 44, 46) comprising a 
plurality of column parity-check enabling channel words (30, 42, 
48) , wherein each of said column parity-check enabling channel 
wrds (30, 42, 48) realises a so-called column-based parity-check 
constraint for all so-called corresponding segments (24-29) of at 
least said M RLL rows (8-13, 45) of said group that correspond to a 
specific column parity-check enabling channel word (30, 42, 48), 
hereby constituting a column parity-check codeword- 

34- (currently amended) A device according to claim 33, 
characterized in that said device comprising means for performing a 
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method according to claims 31 or 32 in order to generate a signal 
according to any one of claims 1 to » fr 28 or 49 to 51 . 

35. (currently amended) A method for decoding a signal according to 
any one of claimo 1 to 30 or q oignal being onoodod according to a 
method of Qlaim 31 or 32 claim 1 , comprising the oteps of: 

checking for each RLL row (8-13, 45) a so-called row-based 
parity- check constraint , 

checking for each col\imn parity-check segment (30, 42, 48) of 
said eoliamn parity-check rows (21, 22, 43, 44, 46) a so-called 
column-based parity- check constraint along all corresponding 
segmente (24-29) of at least said M RIiL rows (8-13, 45) that 
correspond to said column parity-check enabling channel word (30, 
42 f 48) , and 

determining an erroneous channel word (51) based on said 
checking steps. 

36- (original) A method according to claim 35, wherein said 
determining step includes locating an erroneous segment (33, 5X) at 
a crossing point of 

a) an erroneous RLL row (31, 52) that violates said row-based 
parity- check constraint for said RLL row and 

b) an erroneous column (32, 53) comprising all corresponding 
segments (24-29) that correspond to a specific column parity-check 
enabling channel word (30, 42, 48), wherein said column (32, 53) 
violates said column-based parity-check constraint. 

37. (original) A method according to claim 36, wherein an located 
erroneous segment (33, 51) is corrected if a single erroneous 
segment occurs. 
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38. (original) A method according to claim 35, wherein said 
determining step is further based on channel side*- information if 
more than a single erroneous segment (33, 51) occurs. 

39. (original) A method according to claim 38, wherein said channel 
side-information is phase-error information of bit transitions in 
the channel words of the segments at said crossing points. 

40. (original) A method according to claim 39, wherein a phase- 
error with the largest absolute value is determined and the 
corresponding one-bit of the d,k channel bit stream (3) is shifted 
by one bit position. 

41. (original) A method according to claim 35, wherein said signal 
comprises said column parity-check enabling channel words (30, 42, 
48) at every second channel bit position only, and wherein said 
determining step includes, upon detecting a first erroneous column 
(32, 53), the step of deciding whether another erroneous column is 
positioned to the left or to the right of said first erroneous 
column (32, 53) . 

42. (original) A method according to claim 41, wherein said 
decision step is based on channel -side information • 

43- (original) A method according to claim 35, wherein said signal 
comprises segments (24-29) of more than one successive channel bits 
of alternating segment width or N^, and 

wherein a single-bit transition- shift error is determined internal 
of such a segment (24-29), namely 

a) a transition-shift error is determined from bit position i to 
the right to bit position i+1, if the detected column-based parity- 
check constraint is detected as 
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and 

b) a transition- shift error is determined from bit position i to 
the left to bit position i-l, if the detected column-based parity- 
check constraint is detected as 

wherein Na (i-l) , % (i) (i^l) are the numbers of possible 
d,k constrained sequences of length i - 1, i, i + 1, respectively. 

44, (original) A method according to claim 35^ wherein said signal 
comprises segments (24-29) of more than one successive channel bits 
of alternating segment width Ui or and 

wherein a single -bit transition- shift error is determined crossing 
the left boundary of such a segment (24-29) , namely 

a) a transition- Shi ft error is determined from the last bit 
position of the previous segment (24-29) to the first bit position 
of the present segment (24-29) , if the detected column-based 
parity- check constraint is detected for the present column as 

and if the detected colxunn-based parity- check constraint is 
detected for the previous column as 

or 

b) a transition-shift error is determined from the first bit 
position of the present segment (24-29) to the last bit position of 
the previous segment (24-29) , if the detected column-based parity- 
check constraint is detected for the present column as 

and if the detected column-based parity- check constraint is 
detected for the previous column as 
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Wherein % (0) = 1 and Nd (J«i,2 - 1) is the number of possible d,* 
constrained sequences of length Ni,^ - l. 

45. (original) A method according to claim 35 « wherein said signal 
conprises segments (24-29) of more than one successive channel bits 
of alternating segment width l^i or Ifa, and 

wherein a single-bit transition- shift error is determined crossing 
the right boundary of such a segment (24-29) , namely 

a) a transition- shift error is determined from the last bit 
position of the present segment (24 --29) to the first bit position 
of the subsequent segment (24-29), if the detected column-based 
parity- check constraint is detected for the present column as 

and if the detected column-based parity-check constraint is 
detected for the subsequent column as 

or 

b) a transition-shift error is determined from the first bit 
position of the subsequent segment (24-29) to the last bit position 
of the present segment (24-29) , if the detected column-baeed 
parity- check constraint is detected for the present column as 

and if the detected column-based parity-check constraint is 
detected for the subsequent column as 

Wherein Na (0) = 1 and («i,a - 1) is the number of possible d,k 
constrained sequences of length Hi, 2 - !• 

46. (original) A method according to claim 43, wherein a segment 
(24-29) with a determined single-bit transition- shift error is 
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corrected by being replaced by a segment (24-29) having said unique 
index 

Wherein w'j is an as-detected index of said segment (24-29) to be 
replaced, wherein 



wherein denotes as-detected bit-value for the bit with number 1 
of said segment (24-29) in row j and wherein Na (i) is the number 
of possible d,k constrained sequences of length i. 

47, (currently amended) A device for decoding a signal according to 
any one of claimo 1 to 30 or a oignal being encoded occording to a 
method of claim 31 or claim 1 , comprising: 

parity-check means for checking for each RLL row (8-13, 45) a 
row-based parity- check constraint, and for checking for each column 
parity-check enabling channel word (30, 42, 46) of said column 
parity-'Check rows (21, 22. 43, 44, 46) a so-called coliunn-based 
parity-check constraint along all corresponding segments (24-29) of 
at least said M RLL rows (8-13, 45) that correspond to said column 
parity-check enabling channel word (30, 42, 48), and 

determining means for determining an erroneous channel word 
(51) based on the result of said parity- checking. 

48. (original) A device according to claim 47, wherein said device 
comprising means for performing a method according to any one of 
claims 35 to 46. 

49. (new) A signal according to claim 22, characterized in that 
said parity-check constraint is 
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being set to a predetermined value at the encoder, known at the 
decoder, and is preferably set to 0, wherein ^ is a unique index 
associated with each RLL row (8-13, 45) for I 5 j s: M and an 
index associated with the actual column parity- check row for j m m 
4 1, and 

wherein is a unique index associated with each word Wj which 
defines one of a number of possible d,k constrained sequences of 
said segment width (%, %) , wherein such a word Nj ia comprised in 
each corresponding segment. 

50. (new) A signal according to claim 26, characterized in that 
said luiique index wj is 

wherein b/ denotes bit number i of word Wj in row j and v^erein Na 

(i) is the number of possible d,k constrained sequences of length 
1. 

51. (new) A signal according to claim 49, characterized in that 
said unique index is 

wherein bf denotes bit number i of word Wj in row j and wherein 

(1) is the number of possible d,k constrained sequences of length 
i. 

52. (new) A method according to claim 31, characterized by storing 
the signal on a storage medium. 

53- (new) A method according to claim 32, characterized by storing 
the signal on a storage medium. 
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54. (new) A device according to claim 33, characterized in that 
Baid device coniprising means for performing a method according to 
claim 32 » 

55. (new) A device according to claim 33, characterized in that 
said device eoitiprising means for storing the signal on a storage 
medium. 

56. (new) A device according to claim 34, characterized in that 
said device coraprising means for storing the signal on a storage 
medium. 

57. (new) A method for decoding a signal according to any one of 
claims 35-47, further comprising reading the signal from a storage 
medium* 

58. (new) A method of decoding a signal according to any one of 
claims 2 to 28 or 49 to 51 or a signal encoded according to the 
method of claim 31, comprising the steps of: 

checking for each RLL row (8-13, 45) a so-called row-based 
parity- check constraint , 

checking for each col\imn parity-check segment (30, 42, 48) of 
said column parity-check rows (21, 22, 43, 44, 46) a so-called 
column-based parity-check constraint along all corresponding 
segments (24-29) of at least said M RLL rows (8-13, 45) that 
correspond to said column parity- check enabling channel word (30, 
42, 48) , and 

determining an erroneous channel word (51) based on said 
checking steps. 
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53. (new) A method according to claim 58, wherein said detezroining 
step includes locating an erroneous segment (33, 51) at a crossing 
point of 

a) an erroneous RLL row (31, 52) that violates said row-based 
parity-check constraint for said RLL row and 
to) an errcMieous colxann (32, 53) comprising all corresponding 
segments (24-29) that correspond to a specific column parity-check 
enabling channel word (30, 42, 48), wherein said coltimn (32, 53) 
violates said column-based parity- check constraint - 

60. (new) A method according to claim 59, wherein an located 
erroneous segment (33, 51) is corrected if a single erroneous 
segment occurs < 

61. (new) A method according to claim 58, wherein said determining 
step is further based on channel aida-informatiou if more than a 
single erroneous segment (33, 51) occurs. 

62. (new) A method according to claim 61, wherein said channel 
aide -information is phase-error information of bit transitions in 
the channel words of the segments at said crossing points. 

63. (new) A method according to claim 62, wherein a phase-error 
with the largest absolute value is datezmined and the corresponding 
one -bit of the d,k channel bitstream (3) is shifted by one bit 
position . 



64, (new) A method according to claim 58, wherein said signal 
comprises said column parity-ehecfc enabling channel words (30, 42, 
48) at every second channel bit position only, and wherein said 
determining step includes, upon detecting a first erroneous column 
(32, 53), the step of deciding whether another erroneous column is 
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positioned to the left or to the right of eaid first erroneous 
coliantn (32, 53) , 

65. (new) A method accorddLng to claim 64, wherein said decision 
step is based on channel-side information. 

66. (new) A method according to claim 58, wherein said signal 
comprises segments (24-29) of more than one successive channel bits 
of alternating segment width or 1^, and 

wherein a single -bit transition- shift error is deterroined internal 
of such a segment (24-29) , namely 

a) a transition- shift error is determined from bit position 1 to 
the right to bit position i+1, if the detected column-based parity- 
check constraint is detected as 

and 

b) a transition- shift error is determined from bit position i to 
the left to bit position i-i, if the detected column-based parity- 
check constraint is detected as 

wherein Na (i-l) , Nd (1) Nd (i+1) are the numbers of possible 
dgk constrained sequences of length i - l, i + i, respectively • 

67- (new) A method according to claim 58, wherein said signal 
comprises segments (24-29) of more than one successive channel bits 
of alternating segment width N± or N2, and 

wherein a single-bit transition- shift error is determined crossing 
the left boundary of such a segment (24-29), namely 
a) a transition-shift error is determined from the last bit 
position of the previous segment (24-29) to the first bit position 
of the present segment (24-29) , if the detected column-based 
parity-check constraint is detected for the present column as 
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and if the detected colvunn-baeed parity- check constraint is 
detected for the previous column as 

-detected pfeviou* ~ d " 1) 

or 

b) a transition- shift error is determined from the first bit 
position of the present segment (24-29) to the last bit position of 
the previous segment (24-29), if the detected column-based parity- 
check constraint is detected for the present column as 

and if the detected column-based parity-check constraint is 
detected for the previous column as 

^as-detacted, previous ~ "^^d i^h2 ^) 

wherein (o) = 1 and Na {N^,2 - D is the number of possible d,k 
constrained sequences of length i*ii,2 - 1- 

68. (new) A method according to claim 58, wherein said signal 
comprises segments (24-29) of more than one successive channel bits 
of alternating segment width 2h or N2, and 

wherein a single-bit transition- shift error is determined crossing 
the right boundary of such a segment (24-29) , namely 
a) a transition- shift error is determined from the last bit 
position of the present segment (24-29) to the first bit position 
of the subseijuent segment (24-29) , if the detected column-based 
parity-check constraint is detected for the present column as 

^detected, presm = i^h2 ^) 

and if the detected column-based parity-check constraint is 
detected for the subsequent column as 

or 
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b) a transition- shift error is detemined from the first bit 
position of the subsequent segment (24-29) to the last bit position 
of the present segment (24-29), if the detected column-based 
parity-check constraint is detected for the present column as 
J^M^taacfd, m " (^1.2 - 1) 

and if the detected column-based parity-check constraint is 
detected for the sxibsequent column as 

Wherein Na (0) ^ 1 and {l/i,a - 1) is the number of possible d,k 
constrained sequences of length ih,^ - 1. 

69. (new) A method according to claim 66, wherein a segment (24-29) 
with a determined single-^bit transition-shift error is corrected by 
being replaced by a segment (24-29) having said unique index 

wherein w^j is an as-detected index of said segment (24-29) to be 
replaced, wherein 

wherein b'j denotes as-detected bit-value for the bit with number i 
of said segment (24-29) in row j and wherein (i) is the number 
of possible d,k constrained sequences of length i. 

70. (new) A method of decoding a signal encoded according to the 
method of claim 32, comprising the steps of: 

checking for each RLL row (B-13, 45) a so-called row-based 
parity- check constraint , 

checking for each colxinm parity-check segment (30, 42, 48) of 
said column parity-check rows (21, 22, 43, 44, 46) a so-called 
column-based parity-check constraint along all corresponding 
segments (24-29) of at least said M RLL rows (8-13, 45) that 
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correspond to said column parity-check enabling channel word (30, 
42, 48), and 

determining an erroneous channel word (51) based on said 
checking steps. 

71. (new) A method according to claim 70, wherein said deteimining 
step includes locating an erroneous segment (33, 51) at a crossing 
point of 

a) an erroneous RLL row (31, 52) that violates said row-baaed 
parity- check constraint for said RLL row and 

b) an erroneous column (32, 53) comprising all corresponding 
segments (24-29) that correspond to a specific column parity-check 
enabling channel word (30, 42, 48), wherein said column (32, 53) 
violates said column-based parity-check constraint. 

72. (new) A method according to claim 71, wherein an located 
erroneous segment (33, 51) is corrected if a single erroneous 
segment occurs. 

73. (new) A method according to claim 70, wherein said determining 
step is further based on channel aide- information if more than a 
single erroneous segment (33, 51) occurs. 

74. (new) A method according to claim 73, wherein said channel 
side- information is phase-error information of bit transitions in 
the channel words of the segments at said crossing points • 

75. (new) A method according to claim 74, wherein a phase-error 
with the largest absolute value is determined and the corresponding 
one-bit of the d,Jc channel bitstream (3) is shifted by one bit 
position* 
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76. (new) A method according to claim 70, wherein said signal 
COTiprises said column parity-check enabling channel words (30, 42, 
48} at every second channel bit position only, and wherein said 
determining step includes, upon detecting a first erroneous column 
(32, 53), the step of deciding whether another erroneous column is 
positioned to the left or to the right of said first erroneous 
column (32, 53) , 

77. (new) A method according to claim 76, wherein said decision 
step is based on channel-side information. 

78. (new) A method according to claim 70, wherein said signal 
comprises segments (24-29) of more than one successive channel bits 
of alternating segment width Nx or N2, and 

wherein a single-bit transition- shift error is determined internal 
of such a segment (24-29) , namely 

a) a transition- shift error is determined from bit position i to 
the right to bit position l+i, if the detected column-based parity- 
check constraint is detected as 

and 

b) a transition- Shi ft error is determined from bit position 1 to 
the left to bit position i-l, if the detected column-based parity- 
check constraint is detected as 

wherein Na (i-1) , Na (i) Na (i+1) are the numbers of possible 
d,k constrained sequences of length i - 1, 1, i + respectively* 

79, (new) A method according to claim 70, wherein said signal 
comprises segments (24-29) of more than one successive channel bite 
of alternating segment width JWi or N2, and 
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wherein a single-bit transition-shift error is determined crossing 
the left boundary of such a segment (24-29) , namely 

a) a transition- shift error is determined from the last bit 
position of the previous segment (24-29) to the first bit position 
of the present segment (24-29), if the detected column-based 
parity-check constraint is detected for the present column as 

and if the detected column-based parity- check constraint is 
detected for the previous column as 

or 

b) a transition- shift error is determined from the first bit 
position of the present segment (24-29) to the last bit position of 
the previous segment (24-29), if the detected column-based parity- 
check constraint is detected for the present column as 

and if the detected column- based parity-check constraint is 
detected for the previous column as 

^M-detectid, previovft = i,i ^ 1) 

Wherein Na (0) = 1 and Na (l?i,2 - D is the number of possible d,k 
constrained sequences of length l/i,a - 1. 

80. (new) A method according to claim 70, wherein said signal 
cOTiprises segments (24-29) of more than one successive channel bits 
of alternating segment width Ni or N2, and 

wherein a single-bit transition-shift error is determined crossing 
the right boundary of such a segment (24-29) , namely 
a) a transition-shift error is determined from the last bit 
position of the present segment (24-29) to the first bit position 
of the subsequent segment (24-29) , if the detected column-based 
parity-check constraint is detected for the present column as 
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and if the detected column-based parity-check constraint is 
detected for the subsequent column as 

^•deiDciod, «iib«fi4n]Ciu (^) 

or 

b) a transition-shift error is determined frcMn the first bit 
position of the subsequent segment (24-29) to the last bit position 
of the present segment (24-29) . if the detected column-based 
parity- check constraint is detected for the present column as 

and if the detected column-based parity-check constraint is 
detected for the subsequent column as 

wherein Na (0) = 1 and (N^,2 - 1) is the number of possible d,k 
constrained sequences of length - 

81. (new) A method according to claim 78, wherein a segment (24-29) 
with a determined single-bit transition- shift error is corrected by 
being replaced by a segment (24-29) having said unique index 

wherein w'j is an as-detected index of said segment (24-29) to be 
replaced, wherein 

wherein 6'/ denotes as-detected bit -value for the bit with number i 
of said segment (24-29) in row j and wherein Na (1) is the number 
of possible d,k constrained sequences of length i. 

82. (new) A device for decoding a signal according to any one of 
claims 2 to 28 or 49 to 51 or a signal encoded according to the 
method of claim 3i, coR^rislngi 
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parity-Check means for checking for each RLL row (8-13, 45) a 
row-based parity- check constraint, and for checking for each column 
parity-check enabling channel word (30, 42, 40) of said column 
parity-check rows (21, 22, 43, 44, 46) a so-called column-based 
parity-check constraint along all corresponding segments (24-29) of 
at least said M RLL rows (8-13, 45) that correspond to said column 
parity- check enabling channel word (30, 42, 48) , and 

determining means for determining an erroneous channel word 
(51) based on the result of said parity- checking . 

83. (new) A device for decoding a signal encoded according to the 
method of claim 32, comprising i 

parity-check means for checking for each RLL row (8-13, 45) a 
row-based parity-check constraint, and for checking for each column 
parity-check enabling channel word (30, 42, 48) of said column 
parity-check rows (21, 22, 43, 44, 46) a so-called column-based 
parity-check constraint along all corresponding segments (24-29) of 
at least said w rll rows (8-13, 45) that correspond to said column 
parity-check enabling channel word (30, 42, 48), and 

determining means for determining an erroneous channel word 
(51) based on the result of said parity-checking. 
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